Најдужи подниз палиндром
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Написати програм којим се за дату ниску s одређује дужина најдужег подниза ниске s који је палиндром. Подниз не мора да садржи само узастопне карактере ниске, али они морају да се јављају у истом редоследу (подниз се добија брисањем 0 или више карактера).
Улаз
Са стандардног улаза се учитава ниска s састављена само од малих слова енглеске абецеде, чија је дужина највише 5000 карактера.
Излаз
На стандардни излаз исписати само тражену дужину најдужег палиндромског подниза.
Пример
Улаз
najduzipalindrom
Излаз
5
Најдужи палиндромски подниз је dilid
.
Морате бити улоговани како бисте послали задатак на евалуацију.